Hotels in Cape Story by the Sea, Virginia Beach

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cape Story by the Sea hotels

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (327 reviews)
"Staff was extremely friendly when we checked in room was clean everything was perfect "
United States
Anamari
The price is CA $132
CA $156 total
includes taxes & fees
May 4 - May 5
Spark by Hilton Norfolk

The Bay Inn

The Bay Inn
2.0 star property
17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,001 reviews)
"This is our go to place when visiting the Norfolk and Hampton area. Check in is always smooth. Rooms are clean and updated. "
United States
Charlotte
The price is CA $106
CA $127 total
includes taxes & fees
Apr 19 - Apr 20
The Bay Inn

Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne
3.0 star property
14.5 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (255 reviews)
"The hotel was clean. I enjoyed our stay "
United States
Tamara
The price is CA $188
CA $219 total
includes taxes & fees
Apr 19 - Apr 20
Home2 Suites By Hilton Virginia Beach Princess Anne

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
16.2 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,000 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
United States
Carrie
The price is CA $119
CA $141 total
includes taxes & fees
May 11 - May 12
Best Western Plus Chesapeake Bay-Norfolk

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,749 reviews)
"It was conveniently located on the beach. It is within walking distanceof several dining options and attractions. "
United States
Randy
The price is CA $85
CA $101 total
includes taxes & fees
Apr 20 - Apr 21
Schooner Inn

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,783 reviews)
"Second time through here. Great quiet beach. Nice hot tub after a good round of golf. Convenient to area things"
United States
Sonja
The price is CA $131
CA $163 total
includes taxes & fees
May 11 - May 12
Wyndham Virginia Beach Oceanfront

Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
12.7 km from Cape Story by the Sea
9.8 out of 10, Exceptional, (50 reviews)
"Clean room great location great staff would stay again"
United States
Mariah
The price is CA $247
CA $288 total
includes taxes & fees
May 6 - May 7
Staybridge Suites Norfolk Airport by IHG

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
12.8 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (728 reviews)
"Property was nice and friendly"
United States
LATONYA
The price is CA $161
CA $189 total
includes taxes & fees
May 4 - May 5
Tru By Hilton Norfolk Airport

The Landing at Hampton Marina, Tapestry Collection by Hilton

The Landing at Hampton Marina, Tapestry Collection by Hilton
3.5 star property
28.3 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,000 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
United States
Dana
The price is CA $140
CA $164 total
includes taxes & fees
Apr 26 - Apr 27
The Landing at Hampton Marina, Tapestry Collection by Hilton

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 9.4 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,151 reviews)
"Perfect location to the beach and broad walk. "
United States
Taiasha
The price is CA $178
CA $208 total
includes taxes & fees
Apr 28 - Apr 29
Hyatt House Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (2,223 reviews)
"Nice hotel. Friendly staff. Beach Views. Will stay here again."
United States
Melvin
The price is CA $221
CA $256 total
includes taxes & fees
May 11 - May 12
Hyatt Place Virginia Beach / Oceanfront

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
13.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,002 reviews)
"Yeah shuttle was easy to use and hotel was great price and location"
United States
Philip
The price is CA $196
CA $229 total
includes taxes & fees
May 3 - May 4
Hampton Inn & Suites Norfolk-Airport

Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 10.8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (927 reviews)
"room was clean staff was great"
United States
matthew
The price is CA $177
CA $206 total
includes taxes & fees
Apr 26 - Apr 27
Moxy Virginia Beach Oceanfront

The Capes Hotel

The Capes Hotel
3.0 star property
Northeast Virginia Beach, 10.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (409 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is CA $104
CA $141 total
includes taxes & fees
Apr 28 - Apr 29
The Capes Hotel

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 9.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,145 reviews)
"Yes it was.... Magnificent View....!! Overall Satisfied with my stay....!!"
United States
Joseph
The price is CA $200
CA $235 total
includes taxes & fees
Apr 26 - Apr 27
Hilton Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 10 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (1,327 reviews)
"The staff were welcoming on my arrival. Good gym, pool, and hot tub. The buffet breakfast was filling, and the breakfast crew were very friendly. Cleaning staff was congenial. I was in an upper room and had a great view of the boardwalk, the beach, and the ocean. A fabulous four days."
United States
Bruce
The price is CA $221
CA $258 total
includes taxes & fees
Apr 20 - Apr 21
Coastal Hotel and Suites Virginia Beach Oceanfront

Red Roof Inn Virginia Beach - Norfolk Airport

Red Roof Inn Virginia Beach - Norfolk Airport
2.0 star property
Northwest, 11.5 km from Cape Story by the Sea
7.0 out of 10, Good, (1,000 reviews)
"Good hotel to stay at while we were in the area for a concert. Clean room and everything worked good. "
United States
John D.
The price is CA $86
CA $101 total
includes taxes & fees
Apr 19 - Apr 20
Red Roof Inn Virginia Beach - Norfolk Airport

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 8.2 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (547 reviews)
"Clean rooms and friendly staff. Small indoor pool, but great on beach location. Stayed two years in a row for the Shamrock Marathon."
United States
Daniel
The price is CA $212
CA $298 total
includes taxes & fees
Apr 28 - Apr 29
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton
4.0 star property
16.8 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,000 reviews)
"Clean rooms comfortable beds"
United States
Christine
The price is CA $188
CA $219 total
includes taxes & fees
Apr 26 - Apr 27
The Founders Inn and Spa, Tapestry Collection by Hilton

DoubleTree by Hilton Virginia Beach Oceanfront South

DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
Northeast Virginia Beach, 11.3 km from Cape Story by the Sea
8.2 out of 10, Very good, (1,000 reviews)
"My go to hotel when I work in Virginia Beach. Hilton standards , clean and comfortable hotel . On site store has excellent variety , home made cookies are outstanding! Staff is friendly and knowledgeable. Quiet and safe part of town . "
United States
Loriann
The price is CA $155
CA $181 total
includes taxes & fees
Apr 28 - Apr 29
DoubleTree by Hilton Virginia Beach Oceanfront South
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Where to stay in Cape Story by the Sea

Find the best Cape Story by the Sea areas and neighborhoods for the activities you enjoy most.

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Sandbridge

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

Virginia Beach Town Center

One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.

Top Cape Story by the Sea Hotel Reviews

Frequently asked questions

What other neighbourhoods are similar to Cape Story By The Sea?
While Cape Story By The Sea offers a unique blend of coastal living and proximity to natural attractions, several other neighbourhoods in the greater Virginia Beach area offer similar characteristics, making them excellent choices for travellers seeking quality and convenience.

For those who appreciate the relaxed, residential feel and direct beach access, the North End of Virginia Beach is an ideal alternative. This area, stretching north from 40th Street, is primarily residential with beach cottages and larger homes, providing a quieter beach experience away from the busier resort strip. It's great for families looking for a peaceful holiday with easy access to the ocean and less crowded beaches. You'll find plenty of space for beach activities, and it's a short drive to the attractions of the main resort area if you want to venture out.

Another excellent option for families and those who enjoy a blend of outdoor activities and residential comfort is the Chesapeake Bay area, specifically neighbourhoods like Bay Colony or Linkhorn Park, which are just a short drive from the Chesapeake Bay beaches. These areas offer a more suburban feel with lovely homes, tree-lined streets, and access to calmer bay waters, which are great for younger children.
What are the best hotels in Cape Story By The Sea that travellers recommend?
Two of the best hotels in Cape Story By The Sea that receive consistently high recommendations from travellers are the Delta Hotels by Marriott Virginia Beach Waterfront Suites and the Travelodge by Wyndham Virginia Beach Bay Beach.

The 4-star Delta Hotels by Marriott Virginia Beach Waterfront Suites, with an 8.4 rating, is a popular choice. Guests frequently compliment the nice and spacious rooms, the friendly and helpful staff, and the excellent and convenient location. The hotel also features a nice and clean pool and offers great service. It is located 4.8 kilometres from First Landing State Park, and amenities include premium bedding, air conditioning, and valet parking.

Another highly recommended option is the Travelodge by Wyndham Virginia Beach Bay Beach. This hotel is praised for its nice front desk staff and easy parking. It is conveniently located near several beaches, including Chesapeake Beach at 3.7 kilometres and Sylvan Beach at 4.5 kilometres, and is 5.4 kilometres from First Landing State Park. Amenities include air conditioning and a sofa bed.
What are the best family hotels in Cape Story By The Sea?
In Cape Story By The Sea, two excellent hotels for families are the Delta Hotels by Marriott Virginia Beach Waterfront Suites and the Travelodge by Wyndham Virginia Beach Bay Beach.

The 4-star Delta Hotels by Marriott Virginia Beach Waterfront Suites, with an 8.4 rating, is highly regarded by families. Guests frequently comment on the nice and spacious rooms, and the friendly staff. The hotel features a pool, sofa beds, and free cribs, making it very accommodating for those travelling with children. It is also conveniently located approximately 4.8 kilometres from First Landing State Park.

Another option is the Travelodge by Wyndham Virginia Beach Bay Beach. This hotel offers sofa beds and free WiFi, which are useful amenities for families. It is located near several points of interest, including Sylvan Beach, about 4.5 kilometres away, and Chesapeake Beach, approximately 3.7 kilometres away.
What are the top pet-friendly hotels in Cape Story By The Sea?
For a highly-rated pet-friendly hotel in Cape Story By The Sea, the Delta Hotels by Marriott Virginia Beach Waterfront Suites is an excellent choice.

This 4-star hotel, with an 8.4 rating, warmly welcomes pets, specifically dogs. Guests often highlight the nice and spacious rooms, as well as the friendly and helpful staff. Its convenient location is frequently praised, and it offers excellent parking options including valet parking, accessible van parking, and electric car charging stations. First Landing State Park is also just 4.8 km away, making it easy to enjoy outdoor activities with your pet.
What are the best budget hotels in Cape Story By The Sea?
For a much-loved budget hotel in Cape Story By The Sea, the Travelodge by Wyndham Virginia Beach Bay Beach is a good choice.

This hotel offers convenient free parking and complimentary WiFi, which are great benefits for budget-conscious travellers. Guests have noted that the front desk service is nice and parking is easy. It is located within a 5.4 km drive of First Landing State Park, and also close to Sylvan Beach and Chesapeake Beach.
What are the most romantic hotels in Cape Story By The Sea for couples?
For a romantic stay in Cape Story By The Sea, the Delta Hotels by Marriott Virginia Beach Waterfront Suites is an excellent choice for couples.

This 4-star hotel, with a strong rating of 8.4, offers spacious rooms, and many guests appreciate the balconies for a private, intimate setting. The staff are frequently described as friendly and providing great service, ensuring a pleasant experience. The hotel also provides free WiFi and accessible parking options, adding to the convenience. Its excellent and convenient location, just 0.9 km from Marina Shores Marina, makes it easy to explore the surroundings.
What are the best hotels in Cape Story By The Sea near First Landing State Park?
For an excellent hotel in Cape Story By The Sea near First Landing State Park, consider the Delta Hotels by Marriott Virginia Beach Waterfront Suites.

This 4-star hotel, rated 8.4, is located just 4.8 km from First Landing State Park. Guests consistently praise the nice, spacious rooms and the friendly staff. The hotel offers convenient amenities such as a pool, sofa beds, and accessible parking, making it an excellent choice for families. Guests also appreciate the hotel's convenient location and great service.
When is the best time to go to Cape Story By The Sea?
The best time to go to Cape Story By The Sea is during the late spring and early autumn months, specifically from May to early June and from September to October. These periods offer pleasant weather and fewer crowds, making for a more relaxed and enjoyable visit.

During late spring, you'll find comfortable temperatures great for outdoor activities like cycling along the boardwalk or exploring the nearby First Landing State Park. The water is warming up, and you can enjoy the beach without the peak summer rush. This is an excellent time for couples looking for a tranquil getaway before the school holidays begin.

Early autumn brings cooler temperatures, glorious sunsets, and the ocean is still warm enough for swimming until late September. Many of the summer attractions are still open, but the atmosphere is more serene.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Cape Story by the Sea hotel for you.
How can I save on a Cape Story by the Sea hotel booking with Expedia?
With Expedia, you'll unlock our lowest prices by becoming a member. It's free and easy to join, and you can even access member perks too. Just remember to sign in to get our best prices on Cape Story by the Sea hotels. Another way to save is by booking your hotel and flights together on Expedia, where bundling can lead to significant savings.
How much is the nightly rate at a Cape Story by the Sea hotel?
Hotel prices in Cape Story by the Sea often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia